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This is a non-provisional application of provisional application Serial No. 
60/102,873 by Paul G. Knutson et al., filed October 2, 1998. 

The present invention relates to a system for controlling the symbol rate of 
an output packet stream in a system for converting a packet transport stream 
from one bit rate to another bit rate. 

Information is increasingly being transmitted digitally, and digital 
information may be transmitted in the form of a stream of packets carrying the 
information. For example, current digital television signals are transmitted by 
packet streams. The packet streams are encoded and modulated onto carriers 
using differing modulation schemes. For example, packet streams carrying 
terrestrial digital television signals in the United States are modulated using 8 
level vestigial sideband modulation using trellis encoding (8VSB-t). Packet 
streams carrying digital cable television signals in the United States are 
modulated using 64 level or 256 level quadrature amplitude modulation (64QAM 
or 256QAM) or 1 6 level vestigial sideband modulation (16VSB). Packet streams 
carrying satellite television signals are modulated using quadrature phase modula- 
tion (QPSK). Each packet stream is specially encoded for the modulation it will 
receive, resulting in different bit rates for the respectively modulated packetized 
bit streams, ranging from around 1 9 megabits per second (Mbps) for 8VSB-t to 
around 39 Mbps for 1 6VSB and 256QAM. The nominal values for these bit 
rates are set by industry standards. 

It is sometimes required to convert from one modulation format to 
another. For example, a digital television receiver may properly receive, decode 
and display only 1 6VSB or 8VSB-t modulated digital packet streams. But digital 
video cassette recorders (DVCR) and/or cable and satellite set top box receivers 
may properly receive and process one or more of cable (64QAM, 256QAM, 
1 6VSB) or satellite (QPSK) modulated digital packet streams. In order for the 
DVCR and cable or satellite set top boxes to properly operate with such a digital 
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television, they must remodulate the received signal in the modulation recognized 
by the television receiver (1 6VSB or 8VSB-t). 

However, as described above, the received and remodulated packet 
streams are encoded into bit streams at different bit rates for the different 
modulation techniques. The bit rates of the different packet streams are not 
necessarily in a simple integer ratio with each other. For this reason, it is not 
always practical or even possible to generate an output clock signal frequency- 
locked to the input clock signal. Thus, in existing remodulation systems, an 
input clock signal is generated frequency-locked to the transmitter clock. The 
input clock is used to control the timing of the reception of the input packets. 
An oscillator in the remodulator generates an output clock signal at the industry 
specified frequency for the desired modulation of the output packet stream. The 
output clock signal oscillator is generally a crystal oscillator nominally at the 
specified output frequency. 

It is also well known that there is sometimes a difference between the 
nominal frequency specified for the bit rate of the packet stream and the actual 
frequency of the clock signal used to generate the packet. This may be due to 
inherent inaccuracies in the design and implementation of the clock signal 
oscillator, and/or to drift in the clock signal frequency due to varying oscillator 
component characteristics over time. Thus, both the input clock and the output 
clock may not be exactly at the industry-specified frequency for the modulation 
it is being used to process. If the input clock signal becomes relatively faster 
than the output clock signal, then packets arrive at the remodulator faster than 
they are retransmitted. If, on the other hand, the input clock signal becomes 
relatively slower than the output clock signal, then packets are retransmitted 
faster than they arrive. 

Prior systems provide decoders to completely decode the received packet 
stream and extract the component signals (i.e. video, audio, data, etc.). Timing 
for reception of the packet stream is maintained by the input clock, synchronized 
to the transmitter clock. These component signals are then recoded and 
remodulated in the desired modulation format. The timing of the transmitted 
signal is provided by the output clock signal from an oscillator in the remodulator 
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having the desired frequency for the modulation being used for remodulation of 
the packet stream. The remodulated signal is then supplied to the, e.g. 
television receiver. However, such a system requires a full demodulator, 
decoder, encoder and modulator. This is expensive, especially because there is 
no processing performed on the component signals in the packet stream. 

A system which can remodulate a received packet stream signal without 
requiring complete demodulation, decoding, encoding and remodulation of the 
component signals and which can maintain proper packet timing is desirable. 

In accordance with principles of the present invention, a remodulator 
system includes a source of an input transport packet stream and an input 
packet buffer coupled to the input transport packet stream source. The input 
packet buffer generates a status signal indicating whether it is: full, empty, or 
neither empty nor full. An output packet stream generator is coupled to the 
input packet stream buffer and responsive to an output clock signal, and 
generates the output packet stream in synchronism with the output clock signal. 
A variable output clock signal generator generates the output clock signal 
responsive to a control signal, and a control signal generator generates the 
control signal in response to the status signal. 

Such a system can operate successfully when the bit rate of the input 
signal varies from the industry specified nominal frequency. If the frequency of 
the input clock signal drifts to be relatively higher, then packets are received 
faster than they are produced, and they gradually build up in the input packet 
buffer. The input buffer eventually becomes full, and the output clock frequency 
is adjusted higher in frequency. If the frequency of the input clock signal drifts 
to be relatively lower, then packets are produced faster than they are received. 
The input packet buffer eventually becomes empty, and the output clock 
frequency is adjusted lower in frequency. 

In the drawing: 

Fig. 1 is a block diagram of a portion of a remodulation system according 
to the present invention; 

Fig. 2 is a timing diagram useful in understanding the operation of the 
system illustrated in Fig. 1; 
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Fig. 3 is a more detailed block diagram of a numerically controlled 
oscillator which may be used in the system illustrated in Fig. 1; 

Fig. 4 is a timing diagram useful in understanding the operation of the 
numerically controlled oscillator illustrated in Fig. 3; 
5 Fig. 5 is a more detailed block diagram of a practical embodiment of a 

numerically controlled oscillator corresponding to that illustrated in Fig. 3; and 

Fig. 6 is a timing diagram useful in understanding the operation of the 
numerically controlled oscillator illustrated in Fig. 5. 

Fig. 1 is a block diagram of a portion of a remodulator system according to 
10 the present invention. In the illustrated embodiment, the remodulator is a part of 
a digital video cassette recorder in which digital signals representing a received 
packet stream in one format are recorded and then retrieved, and reformatted 
into a packet stream in another format. However, one skilled in the art will 
understand that such a remodulator system will find use in any system, such as 
15 a digital set top box, where the format of a packet stream must be changed. 

Only those elements necessary for understanding the present invention are 
illustrated in Fig. 1 . Other elements and interconnections among the elements 
are necessary in a complete remodulator system. One skilled in the art will 
understand what other elements are necessary, how to design and implement 
20 them, and interconnect them with the illustrated elements. One skilled in the art 
will also understand that other connections, such as status, control and clock 
signals exist among the illustrated elements but are not illustrated in order to 
simplify the drawing. 

In Fig. 1 , a source (not shown) of an input transport packet stream is 
25 coupled to an input terminal of an input packet buffer 10. The input transport 
packet stream source may be, for example, a playback circuit of a digital video 
cassette recorder or a set top box. The input transport packet stream source 
produces a digital signal carrying the transport packets, and an input clock signal 
synchronized to the input transport packets, in a known manner and supplies 
30 them both to the input packet buffer 10. A data output terminal of the input 
packet buffer 10 is coupled to a first data input terminal of a multiplexer (MUX) 
20 and an input terminal of a null packet detector 30. An output terminal of the 
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MUX 20 is coupled to an input terminal of a remodulation packet buffer 40. And 
output terminal of the remodulation packet buffer 40 is coupled to an input 
terminal of a modulator 50. An output terminal of the modulator 50 is coupled 
to an input terminal of an RF upconverter 60. An output terminal of the RF 
upconverter generates an RF signal at a predetermined frequency (e.g. channel 
3) for reception by, for example, a digital television receiver (not shown). 

A source of auxiliary data (not shown), which may be an on-screen display 
generator, is coupled to an input terminal of an auxiliary packet generator 70. A 
data output terminal of the auxiliary packet generator 70 is coupled to a second 
data input terminal of the multiplexer 20. An output terminal of a null packet 
generator 80 is coupled to a third data input terminal of the multiplexer 20. 

An oscillator 90, which may be a voltage controlled crystal oscillator 
(VCXO), has a first output terminal coupled to an input terminal of a state 
machine 100 and a second input terminal, carrying a packet clock signal, 
coupled to a clock input terminal of a multiplexer controller 120. The state 
machine generates control signals for controlling the operation of the 
remodulation system illustrated in Fig. 1, not all of which are shown, in order to 
simplify the figure. A first control output terminal is coupled to the modulator 
50, and a second control output terminal is coupled to an input terminal of a 
numerically controlled oscillator (NCO) 110. 

The multiplexer controller 1 20 controls the operation of the MUX 20, in 
response to a plurality of control signals. A status output terminal from the input 
packet buffer 10 is coupled to a first input terminal of the multiplexer controller 
1 20 and to an input terminal of an error signal generator 85. An output terminal 
of the error signal generator 85 is coupled to a control input terminal of the 
oscillator 90. A status output terminal from the auxiliary packet buffer 70 is 
coupled to a second input terminal of the multiplexer controller 1 20. An output 
terminal of the null detector 30 is coupled to a third input terminal of the 
multiplexer controller 1 20. A source of a signal indicating whether the bit rate of 
the input signal is substantially equal to the bit rate of the output signal is 
coupled to a fourth input terminal of the multiplexer controller 1 20. An output 
terminal of the NCO 1 10 is coupled to a fifth input terminal of the multiplexer 
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controller 120. An output terminal of the multiplexer controller 120 is coupled 
to a control input terminal of the multiplexer 20. 

Fig. 2 is a timing diagram useful in understanding the operation of the 
remodulator system illustrated in Fig. 1. In Fig. 2, time is illustrated in the 
horizontal direction, and respective packets in different packet streams are 
illustrated by different horizontal lines of rectangles. The time duration of each 
packet is represented by the horizontal size of the rectangle and temporal 
location of each packet is represented by the horizontal location of the rectangle. 
In each of Figs. 2a through 2d, an upper line represents the input transport 
packet stream and a lower line represents the corresponding output packet 
stream. 

In general, the remodulator of Fig. 1 operates to convert an input transport 
packet stream in one format into a modulated output packet stream in another 
format. The bit rate of the output packet stream is preferably greater than or 
equal to the bit rate of the input transport packet stream. It is possible to 
generate an output packet stream having a lower bit rate than that of the input 
transport packet stream only if the input transport packet stream hasi sufficient 
null packets that they can be removed to generate the output packet stream at 
the desired bit rate. If the bit rate of the output packet stream is equal to that of 
the input transport packet stream, the input transport packet stream must 
contain sufficient null packets to prevent buffer overflow, as described below. 

When the bit rate of the output packet stream is greater than that of the 
input transport packet stream, additional packets are inserted into the output 
packet stream to generate the desired bit rate. This situation is illustrated in Fig. 
2a. In Fig. 2a, the bit rate of the input transport packet stream is approximately, 
but not exactly, 2/3 of that of the output packet stream. Though illustrated as 
approximately 2/3, one skilled in the art will understand from the following 
description, that there need be no simple integer relationship between the 
respective bit rates of the input transport packet stream and the output packet 
stream. 

In Fig. 2a, there are approximately three packets in the output packet 
stream in the time required for two packets in the input transport packet stream; 
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or, put another way, each packet in the output packet stream takes 
approximately 2/3 of the time required by a packet in the input transport packet 
stream. Additional packets are inserted into the output packet stream at times 
selected to maintain the original temporal locations of the input transport packets 
to the extent possible, as described in more detail below. These additional 
packets are auxiliary packets containing auxiliary data (such as OSD data) if a 
packet of such auxiliary data is available. For example, in Fig. 2a, two input 
transport packets, 1 and 2 are inserted into the output packet stream as output 
packets 1 and 2. Then an additional packet is inserted into the output packet 
stream in order to temporally align the next input transport packet. In this case, 
it is assumed that an auxiliary (OSD) packet is available. Thus, an OSD packet, 
OSD 1, is next inserted into the output packet stream. If an auxiliary data 
packet is not available, then the additional packet is a null packet. This is 
illustrated after input transport packet 4. Because it is assumed no OSD packet 
is available at this time, a null packet is inserted into the output packet stream as 
the additional packet. One skilled in the art will under- stand that the sum of 
the bit rates of the input transport packet stream and the auxiliary data packet 
stream must be less than or equal to the bit rate of the output packet stream. 

As described above, the input transport packet stream sometimes includes 
a null packet. When a null packet in the input transport data stream is detected, 
it may be either deleted, passed through to the modulator or replaced by an 
auxiliary data packet. If the bit rate of the output packet stream is greater than 
that of the input transport packet stream (Fig. 2a), then the presence of null 
packets may be ignored, and null packets may be treated as any other input 
transport packet to be inserted into the output packet stream. Alternatively, null 
packets may be detected and replaced by auxiliary data packets. This is 
illustrated in Fig. 2a in which a null packet (in the place of input transport packet 
3) in the input transport packet stream is replaced by an OSD packet, OSD 2, in 
the output packet stream. The null packet could also have been inserted directly 
into the output packet stream, as described above. 

The situation where the bit rate of the input transport packet stream is 
substantially equal to that of the output packet stream is illustrated in Figs. 2b 
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through 2d. In general, when the bit rates are equal, packets in the input 
transport packet stream are inserted directly into the output packet stream, as 
illustrated in Fig. 2b. Also, in general, if the input packet stream contains a null 
packet, either that null packet is inserted into the output packet stream, or it is 
5 replaced with an auxiliary data packet. This is illustrated in Fig. 2b in which a 
null packet (inserted for input transport packet 3) is inserted into the output 
packet stream, or re placed with an OSD packet, if one is available. 

If the bit rate of the output packet stream is slightly slower than that of 
the input transport packet stream, as described above, then, input transport 
10 packets arrive slightly faster than output packets depart. In this case, input 

transport packets slowly accumulate in the input packet buffer 10. Eventually, 
y the input transport packet buffer 10 becomes full or nearly full. The input packet 

gi buffers 10 conditions its status signal to indicate that it is full or nearly full. In 

pi 

m this situation, a null packet in the input transport packet stream is deleted to 

^ 15 minimize potential overflow of the input packet buffer. This is illustrated in Fig. 
O 2c, in which a null packet (inserted for input transport packet N + 2) is deleted. 

M This enables the output packet stream to become temporally more aligned with 

^ the input transport packet stream. 

^ In addition, when the input packet buffer becomes full or nearly full, the 

20 error signal generator 85 responds to the status signal from the input packet 
buffer 10 by conditioning the oscillator 90 to increase the frequency of the 
output clock signal. The clock signal from the oscillator 90 will increase the bit 
rate of the output packet stream, and more closely match the bit rate of the 
input packet stream, minimizing the possibility of an overflow of the input packet 
25 buffer 10. 

Similarly, if the bit rate of the output packet stream is slightly faster than 
that of the input transport packet stream, as described above, output packets 
depart faster than input transport packets arrive. In this case, the input packet 
buffers 10 eventually runs out of packets. The input packet buffers 10 
30 conditions its status signal to indicate that it is empty. In this situation 
additional packets, being either null packets or auxiliary data packets, are 
inserted into the output packet stream, to provide the required bits for the 
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remodulation process. This is illustrated in Fig. 2d, in which an output packet 
N + 2 is required in the output packet stream, but it has not yet been received 
from the input transport packet stream source. A null or auxiliary data (OSD) 
packet is inserted into the output packet stream to fill the time for which the 
N + 2 input transport packet is not yet available. 

In addition, when the input packet buffer becomes empty, the error signal 
generator 85 responds to the status signal from the input packet buffer 10 by 
conditioning the oscillator 90 to decrease the frequency of the output clock 
signal. The clock signal from the oscillator 90 will decrease the bit rate of the 
output packet stream, and more closely match the bit rate of the input packet 
stream, minimizing the possibility of an underflow of the input packet buffer 10. 

If, on the other hand, the input transport buffer 10 is neither full or nearly 
full nor empty, and if a packet of auxiliary data is available, then the null packet 
in the input transport packet stream is replaced with an additional packet 
containing auxiliary data if an auxiliary data packet is available, as described 
above with reference to Fig. 2b. If auxiliary data is not available, then a null 
packet is inserted into the output packet stream. 

More specifically, in operation, the input packet buffer 10 receives input 
transport packets and time-smooths any data bursts from, and compensates for 
jitter in, the input transport packet stream source (not shown). The buffered 
input transport packets are provided to the multiplexer 20 and the null packet 
detector 30. A status signal from the input packet buffer 10 indicates when the 
input packet buffer is full or nearly full, is empty, or is otherwise operating in a 
nominal mode (i.e. neither empty nor full). A status signal from the null packet 
detector 30 indicates when the next packet in the input packet buffer 10 is a 
null packet. The auxiliary data packet generator 70 receives auxiliary data (e.g. 
OSD data) from the system containing the remodulator illustrated in Fig. 1 , 
accumulates the data and forms auxiliary data packets. The auxiliary data 
packets, when available, are provided to the multiplexer 20. A status signal 
from the auxiliary data packet generator 70 indicates when an auxiliary data 
packet is available. The null packet generator 80 continually generates a null 
packet, and provides the null packet to the multiplexer 20. The equal rate signal 
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provides an indication of whether the bit rate of the output packet stream is 
substantially equal to that of the input transport packet stream. 

In a digital television signal, packets must be present in the packet stream 
at specific times, or time intervals, in order for time stamps inserted into the 
packet stream to maintain accurate control of the display of the television 
program carried by the packet stream. In order to preserve this timing during the 
remodulation process, input transport packets must be inserted into the output 
packet stream at substantially the same temporal locations as they were in the 
input transport packet stream. The additional packets inserted into the packet 
stream to produce the proper output bit rate must be inserted between the 
inserted input transport packets. Furthermore, this timing must be maintained 
despite the fact that the bit rates of the input transport packet stream and the 
output packet stream are not in a simple integer ratio. 

To control this, the combination of the oscillator 90, state machine 100 
and numerically controlled oscillator (NCO) 1 10 produces a bistate control signal 
having a first state for times when an input transport packet must be inserted 
into the output packet stream, and a second state at times when an additional 
packet (either auxiliary or null) must be inserted, in a manner to be described in 
more detail below. A signal generated in this manner may be controlled to have 
the appropriate duty cycle for substantially any ratio of bit rates. The 
"input/additional" signal is supplied to the multiplexer control circuit 120. 

The multiplexer control circuit 1 20 operates in response to these status 
signals, and to the packet clock signal received from the oscillator 90, to provide 
a control signal to the MUX 20. In response to this control signal, the MUX 20 
operates to selectively couple either an input transport packet, an auxiliary data 
packet or a null packet to its output terminal, in a manner described in more 
detail below. The MUX 20, thus generates an output packet stream having a bit 
rate required by desired the modulation technique. The packet stream from the 
MUX 20 is buffered by the remodulation packet buffer 40 to smooth out any 
timing jitter. 

The modulator 50 formats the digital packet stream from the remodulation 
packet buffer 40 in the appropriate manner to produce a data stream at the 
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predetermined modulation bit rate, and modulates the formatted data stream. In 
the illustrated embodiment, the packet stream is 1 6VSB modulated, as described 
above, and has a bit rate of around 39 Mbps. It is possible for the output packet 
stream to be modulated according to any modulation scheme, for example, either 
1 6VSB or 8VSB. The control signal from the state machine 100 controls the 
modulation scheme used by the modulator 50, while other control signals control 
the bit rate of the output packet stream to conform to the selected modulation 
scheme. The modulated packet stream from the modulator 50 is then 
upconverted by the RF upconverter 60 to a desired RF frequency, for example, 
the channel 3 frequency which may be received by a digital television receiver. 

Referring now to the operation of the combination of the MUX 20 and the 
multiplexer controller circuit 120, there are five basic functions which may be 
performed: 1) insert an input transport packet into the output packet stream; 2) 
insert a null packet into the output packet stream; 3) insert an auxiliary data 
packet into the output packet stream; 4) delete a null packet from the input 
transport packet stream; and 5) replace a null packet in the input transport 
packet stream with an auxiliary data packet in the output packet stream (which 
is a combination of 3) and 4)). The function performed is con trolled by the 
multiplexer control circuit 1 20 in response to the status signals, as described 
above. 

As described above, the transport/additional status signal from the NCO 
110 indicates times when an input transport packet should be placed in the next 
packet slot in the output packet stream and times when an additional packet 
(auxiliary or null) should be placed in the next packet slot in the output packet 
stream. This status signal is always set to "transport" when the bit rate of the 
input transport packet stream is equal to that of the output packet stream. 
When the packet clock signal from oscillator 90 indicates the occurrence of the 
next output packet slot, an input transport packet is inserted into the output 
packet stream if this status signal indicates that a transport packet is required, 
and either an auxiliary or null packet is inserted into the output packet stream if 
this status signal indicates that an additional packet is required. 
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The null detect signal from the null detector 30 indicates that the next 
input transport packet in the input packet buffer is a null packet. If the bit rate 
of the output packet signal is greater than that of the input transport packet 
stream, then this signal may be ignored, and the null packet treated just as any 
other packet in the input transport packet stream. If the bit rate of the output 
packet stream is substantially equal to that of the input transport packet stream, 
then the null detect signal is processed as follows. If the input packet buffer 10 
is full or nearly full, as indicated by its status signal, then the detected null 
packet is deleted. If the input packet buffer 10 is not full, and an auxiliary data 
packet is avail able, as indicated by the status signal from the auxiliary packet 
generator 70, then the auxiliary data packet may be substituted for the null 
packet. Otherwise the null packet is inserted into the output packet stream. 

The auxiliary data available signal from the auxiliary data packet generator 
70 indicates that a packet of auxiliary data is available. If the transport/ 
additional status signal indicates that an additional packet is required, and the 
auxiliary data available signal indicates that an auxiliary data packet is available, 
then the auxiliary data packet is inserted into the output packet stream. Or if the 
bit rate of the input transport packet stream bit is substantially equal to that of 
the output packet stream, the next packet in the input transport packet stream 
packet is a null packet and the input packet buffer is not full or nearly full, then 
the auxiliary data packet is inserted into the output packet stream. 

The status signal from the input packet buffer 10 indicates whether the 
input packet buffer 10 is full or nearly full, is empty, or is otherwise operating 
nominally (i.e. neither full nor empty). If the buffer is full or nearly full, then any 
null packets detected in the input transport packet stream, as indicated by the 
status signal from the null detector 30, are deleted. If the buffer is empty, then 
additional packets (either auxiliary or null packets) are inserted into the output 
packet stream. If the buffer is operating nominally, then neither of these actions 
are taken. 

The equal rate signal indicates whether the bit rate of the output packet 
stream is substantially equal to that of the input packet stream. The response of 
the multiplexer control circuit 120 to this signal has been described above. 
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The multiplexer control circuit 1 20 generates the control signal for the 
MUX 20. This signal may be three binary signals: a first for conditioning the 
MUX 20 to couple an input transport packet from the input packet buffer 10 to 
the remodulation packet buffer 40; a second for conditioning the MUX 20 to 
5 couple an auxiliary data packet from the auxiliary packet generator 70 to the 
remodulation packet buffer 40; and a third for conditioning the MUX 20 to 
couple a null packet from the null packet generator 80 to the remodulation 
packet buffer 40. Alternatively, the control signal could be a two-bit binary 
encoded signal having a value which indicates which of the above actions is to 
10 be taken. 

The multiplexer control circuit 120 may be designed and implemented as 

Uf hardwired logic, either combinatorial or sequential, or as a software program 

sQ 

yl executing on a microprocessor. One skilled in the art will understand how to 

pi 1 

m design and implement such a control circuit 120 in either form. 
J 15 The state machine 100 controls the overall operation of the remodulator 

^ illustrated in Fig. 1 . One skilled in the art will understand the sequencing and the 

p* control signals required to properly time the operation of the remodulator 

S ? R 
TO- if 

if* illustrated in Fig. 1, and will understand how to design and implement a state 

machine 100 for generating those control signals. 

20 Fig. 3 is a more detailed block diagram of a numerically controlled 

oscillator 1 10 which may be used in the system illustrated in Fig. 1, and Fig. 4 is 
a timing diagram useful in understanding the operation of the numerically 
controlled oscillator 1 10 illustrated in Fig. 3. In Fig. 3, the lines represent digital 
signal carrying lines, and thicker lines represent multibit digital signals having 

25 more bits than thinner lines. In Fig. 3, a signal representing the difference in 

time duration between the input and output transport packets, tin - tout, is coupled 
to a first data input terminal of a multiplexer (MUX) 202. A signal representing 
the negative of the time duration of the output transport packet, -W, is coupled 
to a second data input terminal of the MUX 202. An output terminal of the 

30 MUX 202 is coupled to a first input terminal of an adder 204. An output 

terminal of the adder 204 is coupled to an input terminal of a latch 206. An 
output terminal of the latch 206 is coupled to a second input terminal of the 
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adder 204. The latch 206 is clocked by the output packet clock signal. The 
combination of the adder 204 and latch 206 form an accumulator. 

The output terminal of the latch 206 is also coupled to an input terminal of 
a comparator 208. An output terminal of the comparator 208 generates the 
5 transport/additional signal, described above, which is also coupled to a control 
input terminal of the MUX 202. The transport/additional signal has a logic '1 1 
value at times when a packet from the input transport packet stream is to be 
inserted into the output packet stream, and a logic '0* value at times when an 
additional packet (auxiliary or null) is to be inserted into the output packet 
10 stream. This is further indicated by the horizontal line over "additional" in Fig. 3. 
^ The transport/additional signal is coupled to the multiplexer control circuit 120 

W (of Fig. 1). 

gri In general operation, the value of the signal at the output of the latch 206 

fti 

pi (i.e. the output of the accumulator) represents the amount of time the input 

w 15 transport packet stream is in advance of the output packet stream. While this 
O value is less than the time duration of an output packet stream packet, then 

y3 

U* input transport packets must be inserted into the output packet stream because 

,p s there is no time for an additional packet in the output packet stream. When, 

^ however, this value becomes greater than the time duration of an output packet 

20 stream packet, this indicates that there is time for an additional packet to be 

inserted into the output packet stream. When this occurs, the time duration of 
an output packet is subtracted from this value to make up for the additional 
packet inserted into the output packet stream and the operation continues, all as 
described in more detail below. 
25 The comparator 208 compares the value of the signal from the latch 206 

to a value representing the time duration of the output packet tout. If the value of 
the latch 206 output signal is less than the value of the time duration of the 
output packet tout, then the comparator 208 generates a logic ' 1 1 signal, 
indicating that an input transport packet is to be inserted into the output packet 
30 stream. If the value of the latch 206 output signal is greater than the value of 
the time duration of the output packet tout, then the comparator 208 generates a 
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logic '0' signal, indicating that an additional packet is to be inserted into the 
output packet stream. 

Referring to Fig. 4, the starting time of the packet 1 in the input transport 
packet stream is temporally aligned with the starting time of packet 1 in the 
output packet stream. At this time, and under this condition, the value at the 
output terminal of the latch 206 is zero. This is less than the value of the time 
duration of the output packet W and the comparator 208, thus, generates a 
logic *1 ' signal. This indicates that an input transport packet is to be inserted 
into the output packet stream, and conditions the multiplexer 202 to couple the 
time difference signal tin - tout to the input of the adder 204, whose output now 
has the value of tin - Lout. 

The latch 206 is clocked at the ending time of output packet 1 , and the 
latch 206 output signal becomes tin - tout. In the illustrated embodiment, this is 
still less than the time duration of the output packet W so the output of the 
comparator 208 remains a logic 'V signal. The multiplexer 202, thus, continues 
to couple the time difference signal tin - W to the input of the adder 204, whose 
output now has the value of 2{tin - tout). 

The latch 206 is then clocked at the ending time of output packet 2, and 
the latch 206 output signal becomes 2 (tin - tout). In the illustrated embodiment, 
this is greater than the time duration of the output packet tout. The comparator 
208, thus, generates a logic '0' signal. This indicates that an additional packet 
is to be inserted into the output packet stream, and conditions the multiplexer 
202 to couple the - tout signal to the input of the adder 204, whose output now 
has the value of 2(tin - tout) - W. This represents the time the input transport 
packet stream remains in advance of the output packet stream after the 
additional packet has been inserted into the output packet stream. 

The latch 206 is clocked again at the ending time of the additional packet 
OSD1 , and the latch 206 output signal becomes 2{tin - tout) - W. This is less 
than the time duration of the output packet tout so the output of the comparator 
208 becomes a logic ' 1 ' signal. In response, the multiplexer 202 couples the 
time difference signal tin - tout to the input of the adder 204, and an input 
transport packet is inserted into the output packet stream. The operation 
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described above is repeated continually, inserting additional packets into the 
output packet stream when there is time enough to fit them in among the input 
transport packets. The circuit illustrated in Fig. 3 can operate for any time 
durations for the input and output packets. More specifically, these time 
durations do not have to be in an integer ratio. 

Fig. 5 is a more detailed block diagram of a practical embodiment of a 
numerically controlled oscillator 1 10 corresponding to that illustrated in Fig. 3. 
In Fig. 5, those elements which are the same as those illustrated in Fig. 3 are 
designated with the same reference numbers and are not described in detail 
below. In Fig. 5, two adjustments are made to the circuit illustrated in Fig. 3. 
First, numbers representing values are maintained as binary fixed point numbers 
having the bit format "SI.FFF..." where S represents a sign bit, I represents an 
integer bit and F represents fractional bits, all in a known manner. The accuracy 
with which the NCO 1 10 operates depends upon the size of these numbers. In a 
preferred embodiment these numbers are 24 bits in width. 

Second, values of the various parameters are normalized to the time 
duration of the output packets tout. That is, the time duration parameters are all 
expressed as fractions of an output packet time duration tout. In addition, the 
packet time duration values are replaced by corresponding packet rate values, as 
described in more detail below. These adjustments make implementation of the 
NCO 110 easier to fabricate and more efficient to operate. 

More specifically, the various parameters are normalized by dividing them 
by W in a known manner. In addition, the 



CV = 



tin — tout 



tout 




(1) 




packet time duration parameters are replaced by packet rate parameters: the 
input transport packet rate is designated r v , and equals 1 /tin; the output packet 
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rate is designated rt and equal 1/ tout. Consequently, the time difference 
parameter tin - tout, coupled to the first input terminal of the multiplexer 202, is 
normalized to a control value CV as illustrated in equation (1). The control value 
CV is coupled to the NCO 1 10 from the state machine 100 (of Fig. 1). 

The W signal supplied to the second input terminal of the multiplexer 202 
(of Fig. 3) is normalized to a value of -1, and the value compared in comparator 
208 (of Fig. 3) is normalized to a value of 1 . Because the comparator 208 (of 
Fig. 3) compares the value of the output signal of the latch 206 to 1 , and 
because values are represented by fixed point binary numbers, the comparator 
208 may be implemented by a two-input, negative input, AND gate 208', which 
is responsive to the most significant two bits (S and I) of the output of the latch 
206, representing the sign and integer portion of the latch output value. The 
AND gate 208' generates a logic '1 ' signal when the value of both of these two 
bits is logic '0\ indicating a value less than 1 . If either of these bits is logic '1 
indication a value greater than 1, then the AND gate 208' generates a logic '0' 
signal. The remainder of the circuit illustrated in Fig. 5 operates as described 
above with reference to Fig. 3. 

Fig. 6 is a timing diagram useful in understanding the operation of the 
numerically controlled oscillator illustrated in Fig. 5. In Fig. 6, the top two lines 
represent the input transport packet stream and corresponding output packet 
stream as illustrated in Fig. 2a. The third waveform represents the packet clock 
supplied to the multiplexer controller 120 from the oscillator 90. Each leading 
edge of the packet clock identifies the beginning of a packet slot in the output 
packet stream. At the beginning of each packet slot in the output packet stream 
(i.e. at the leading edge of the packet clock) the transport/additional signal is 
sampled. If it is a logic '1 then an input transport packet is inserted into the 
output packet stream. If it is a logic '0' an additional (auxiliary or null) packet is 
inserted into the output packet stream, all as described in more detail above. 

The input datastream can exhibit a QPSK modulation format or a QAM 
(64-QAM or 256-QAM) modulation format, while the output datastream can 
exhibit a VSB modulation format (8-VSB or 16-VSB), for example. Other 
input/output modulation formats are possible. 



RCA 89,141 




